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(57) Abstract 

The invention r&lates to implementing switching in a switch in a digital telecommunications system, N incoming signals are introduced 
to the switch, each comprising successive one-bit time slc«s that fonn successive frames each comprising K time slots. The contents of tiie 
time slots for the incoming signals are stored in a memory at a memory location determmed by a write address in such a way that a word 
having the width of at least one bit is stored at one menrory location. One word at a time is read out from the memory, wherefrom the desired 
bit is selected for the outbound signal from the switch. To optimize the size and power consumption of the switch, the incoming signals 
arc distributed to X multiplexers (Ai...Ax), each interleaving die incoming signals thereto into a single serial output signal (IN1.„INX), and 
writing into memory is carried out by writing the contents of the time slots of the output signals into the same memory location having a 
width of at least X bits, the memory location changing from one time slot of the output signals of the multiplexers to another. 
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1 

Switch with one-bit resolution 

The present invention relates to a method in 
accordance with the preamble of the appended claim 1 and a 
switch in accordance with the preamble of the appended 
claim 5 for implementing switching with one bit reso- 
lution. 

In digital transmission systems, data is trans- 
mitted in a successive stream of bits or symbols in time 
slots in which a predetermined number of bits, typically 
eight bits, are transmitted. In conventional PCM systems, 
these bits in one time slot are all reserved for one chan- 
nel. In the European 2048 kbit/s basic multiplex system 
(in which the frame length is 32 time slots, i.e. 256 
bits), altogether 30 speech channels each having a trans- 
mission rate of 64 kbit/s can be sent in this way. (The 
corresponding United States system has 24 channels, the 
rate being 1544 kbit/s) . 

Today, however, sophisticated speech encoding 
methods are available for improving the transmission capa- 
city. The capacity of the _above 2p48.^.1d3ijt/^^ system 

can Be ' enlarged ?o 60^or^^i20 .^i^eech .^haimels, for example. 
In such a case, the 'infoi^atioii in the speech channels has 
■:t;Qvbe !Cbded -ih?a ■codec;-"'' -^''^'''^^^^^ " ^^'Z^' ^ "''''. , 



On account of such encoding methods, on.e speech 
channel/ thufs only occupies "/.some -if the bits in ,t'rie time 
^^°^'...A''9' four or two bits Jout oj' eight. Codecs arfe also 
available wherewith a band oE ? kHz, for instanc^/ Jean he 
transmitted 'by employing 6, -7 or ' 8 bits per timi:, sloiti, 
^•e--._t>'y taking up 48, 56 or^^ kbit/s of the capacity of 
the basic multiplex ' systen^;-^' Such approaches ' aTlow' . sub- 
channels, siich as data channels, '-' to be packed . into one 
time slAt, since less than ^"bits per time slot aire ^heeded 
to transmit trhe actual channel.- • 

,.As a result of the development described above, 
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need has arisen to switch, information to be transferred 
with one bit resolution instead of switching byte by byte 
(i.e. one word at a time). Such switches operating with 
one bit resolution have usually been implemented -by using 
switching memory circuits having, a..- width of one bit. The 
problem attending such an approach,: however, is that the 
number of memory circuits, increases quadratically in rela- 
tion to the number of channels. Consequently^ 'the memory 
circuits in practice pose a, limit at ion on the capacity of 
the switch, since the physical . size and also the power 
consumption of the switch rapidly • increases to-be -imprac- 
ticaily higi^ when the , number of channels , increases . 

- "^S^f ^.^f^^^^^. ^^A9...?:ttends the switch disclosed in 
PCT ajspiic^^^ t^O ...93/16568.. -.T^^^^ dirscJ/dses a 

switch switching on . Jpit. . iev-el^,and servin^^^ an aid to a = 
switch ^ .operating on , , byte,. l^v§_l,... In .this switch., the 
- ..P^^^'^frA?^^^^ such a, way that ..-first the 

desired by,te.s are selected-, and thereafter the desired bits 
;. i ^® c^^^ .-5^°" these, bytes .The incoming rbytes : (words ) 
; auxiliary, switch are,, f irst wri tten into .speech* mem- ' 

having a vridth of one, byte, . .their number being equal 
. of , bits in a, byte. Under : the , control ; of a 

first control memory block, one byte is. selected ^from each 
speech memory, ^nd, thi^ ..byte , is stored in. a .corresponding 
byte .nieinory. Hence, the, nui]^^ equal to - 

■ "."^P®®?:"!^ Thereafter,.' Under:.: the • con- 

.... second control memory block,, oneibit is selected 

.. .. ^^o^_®ach byte .memory .for , .storage in -a bit memory. . In this 
way, a new PCM word is fonned as the. output of • said 
30 switch. 

. .The drawback attending. , the. above solution- is, how- 
ever, still the fact that , a relatively large, mumber of 
memory circuits are needed, since the number, of copies of 
:;. .®^^h' incoming, birte must., equal the. ntamber-.of . bits' in- the 
35 byte. As a result, also the physical, size and -power con- 
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sumption of the switch are still relatively high. Further- 
more,, this solution is "intended to* serve as a small aux- 
^. , iliary switch alohgsicle a switch performing byte-oriented 
. switching and- is- not as such intended as an] independent 
5 - . (high-.capacity) • switch.' - ' ' " '^^ ' ' 

- . r It- ^isr an. object of the present invention to 
provide . an .improvement '*ih^ ah-' independent switch' with one 
.bitrresolution so as to-affoird considerably moire efficient 
V memory circuit utilization J ^This" object^ is achieved with 
10 , the . method , in accordance ^>with the invention, which is 
. ^ ' characterized by what- i-is''drsclosecl in the characterizing 
ppr.tion .:of th^-apipended dlaam" 1. The' switch 'in accordance 
% >wi£hv,Xhe ' invention ' i what is disclosed 

r;.- riC' c i-r^C'trhe chara(Steri'zirig^^^^^ appended Via im 5 : 

15, c.: bs ru^ ''•The' ■i'de¥-"of '^ tfte' Xi^^^ ' i^s 'to "impieirneht a switch 

r-:.: iri::±hec> manner -dfescrdrbecf he'reinb^lowV ' Input " link the 
,vr; switch .tare grouped^ tb'- mMti^iiexeri ' whicH^ interleave the 
cj ; input. '^iSighals' - 6f- '^t-K^^^ ^sMtch ' into ^ smaller"* number of 
; 'higher^r.atje Iseri^l - These sighais " are* stored by. 

20 uv:- : writing cthe bits * of 1:h'e^'^seriar 'signals into the same mem- 
J fioryu location- having Iwidtli of "'severar' bits. '/This is 
. /Preferably carried out-'-iri such ' a" way that' bits corre- 
spphding to - ^each -other-- Vi.^e:" occurring £n the ' same 

:;a cL Krite- .timei slot y ■ -ar^^ stof"eci''' at one' memory "ibcation: In a. 

.'.preferred -embodiment, - '"'a' vmeih^ location corresponds in 
" •■iC width -.io the- nurrtoer' ^o^ iriult'lplexers"'.* 'Reading but ' f rom the 
memory is' -carried' out '^i'n' t'w^ fi'rst' selecting the 

-r correct byte, from the^membry and thereafter selecting the 
, desiredr-bit from this'-byte^ ■ " ' * ~" ' ^ ' 
30 On account of the solution in accordance 'with the 

-. invention, it is' possibre*-^€6-' pack data very effectively 
7 : into: the memory of the switch v 'in other" words , the switch- 
, memory -can be' implemented -With a minimiim of memory 

, • circuits, . thus .enabling Cibw-^^'power- consumption and a small 
35^ physi.cal size, .for the .switch 1 ' " 
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... In the following the invention and its preferred 

embodiments will be described in greater detail with 
reference to examples in accordance with the accompanying 
drawings, in which' • ' 

- Figure 1 shows a ' switch ' ih accordance with the. 
present invention, ' " ' ' . ; . ■ , - 

Figures -23 and 2b d^p^i ct two incoming^ signals to 
the switch shown in Figure 1, 

■ '^Figure 2c illustraftes a isignal to be stored in the 
:switch -shown in Figure'!, • 

■ • • Figure 3 illustrates storing in a switching memory 
shown in Figure- 1, ■■ and " ' " ' " '■■ ' 

Figure 4 ;iilustf a tes" a more extensive .swit,ch, com- 
. posed of ■••fdur indiViduai"^^^ ■ . .-.r,- - , 

• - Figure ^1 shows a VwiCcIi in accordance ' w the 
• preserit invention WitK dhi lit Ji?esolGtion^\ In " this^^ 

plary case, N 'incoriiihg Serial tim^ or 
.links denoted by deferences" ^^^CM;„^^^^ to 
the switch, -in ekch of these' incoming sig^^ frame- 
length is K bits,-- and -hehce-^^ signal .has a 

maximum of K channels in acciordance with the above.' .' 

An individual- incoming- signal may be for instance 
the above 2048 kbit/s signal ' lii ' accordance with the ITU-T 
(formerly CCITT) recdntaWndations ' C3. 703 and' G,'704 or a 
signal having a rate thair'fs'^'a mu]:tip;Le of this^^ 

■ rate. If .' a 2048 'kiit/s' 'isighal 'is" the 'frame, may 

■ comprise for example ohly^ one ^'c^^ having . a. width of 
256 bits or 256 channels having a width of one bit, or a 
combination' of these two' extreme cases. " In general. 

•outline-, a frame of K bits for" an. individual incoming 
signal may comprise 1 .. '. k'- "channels each of ' which . has a 
Width of n- bits, n being an integer smaller than or equal 
to K. In the following, a rat^ equal to twice the basic 
rate will be- employed by Way of example) wherein each in-, 

■coming line constitutes" "a ' 469'6 k±>it/s (K=512) serial 
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connection, 32 of such incoming signals being provided 
(N=32), and hence there is a total of KxN = 512x32-16384 
incoming "one-bit channels" to the switch> each, having a 
capacity of 8 }cbit/s. All channels- are thus.;formed from 
5 such one-bit channels or multiples thereof'. Since, how- 
ever, the switch of the invention performs, switching of 
all channels one single-bit , -"sub-channel" at a time, this 
one-bit channel is called a. basic channel in- this context 
(even though it forms oniy.^art of, a higher-rate channel). 
10 ' ^ ' ' The incoming lines are , .divided - to ;^ multiplexers 

Ai..,Ax, X multiplexers being^proyided. Hencej, there are M 
'== N/X similar signals to each multiplexer-. Thus the ratio 
of incoming signals and multiplexers is. .(preferably) such 
■ that the signals can be ^ evenly .diy^ .the *mul- 

15 tiplexers. Each multiplexer interleaves- the incoming sig-: 
irtais into serial form, and hence . the bit , rate at. the out- 
-^-^ ' puf bf each multiplexer is .N/X tiin.e^s ..the . bit.^-rate ;;p:fr the 
"*'incomi:rig ''signals ' The" nun±)er X may be ^e^. g. . 4,,, ..8. or -IS; in 
'the following a "case where X = 4 is exemplified. - 
20 ' " ' Figures "23 and 2b illustrate and-,,second 
"' "incoming signal for the. first multiplexer (A,) , i.e. Fiaure 
2a shows an incoming, signal. .from, link PCMi„i.-.and Figure 2b 
shows an incoming signal ., frpm link,. PCMi^,. Each bit is 
■' denoted by x. y, ^ where , the nu^ x in • front, of . -the full 
25" ' 'stop indicates the consecutive number -.of. ..the; incoming 
-'■^'^'sigriai or link to" the multiplexer, -and the number .y after 
the full stop indicates the sequence number of the > bit 
within the signal frame structure ^(.l^y^K) . . 

A signal INI of the kind shown in. . Figure :i2c is 
30 • ' generated at the output of the .first multiplexer . (Aj) , 
including initially the first bit . from each r incoming 
signal, thereafter the second bit from each, incoming 
signal etc., and' lastly the K:th bit from each incoming 
' ''signal (N/X' of incoming signals being provided) . Cprre- 
35 - sporidihgly, each' multiplexer/^nterleaves the incoming 
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Signals into a single serial ..putput signal . Hence, there 
is a total of X such output signals, denoted^ by INI ... INX 
in Figure 1. . 

The output signals of the multiplexers are' stored 
, ^" .^ memory SM,. having a, total of (NxK) /X memory 

locations eaph having . a width of x bits.- Figure -3 illus- 
trates storing in the switching,, memory, in each time slot 
for the incoming.; signals,. (.i-,.e.,;^ of outptit signals of the 
^^^^^P^^^ers) , writing is carried out into the same memory 
location haying- a width, ^p.f X -bits in such a way that in 
the first time slot of the, .frame, the -.data is ^ written into 
memory location 1, in the .. second time slot of the^ frame 
. into memory location , 2, , et^^^^^^ and in the- last time slot of 
. ^^^^^^ : "leJ^PFy :;^^^1^^ (NxK) /Xi " ■. (:it^^ • 3^^^ be 

5,^^^. i^n.tliis case,..-.3theatime :s lot corresponds to one 
basic channel.) Hence, the contents of the-output signal 
^^^^^-m^^irP^k^x^ryii^^ are. . stored in bit posi- 
tions 1,,, the . contents ..of-.<:ither.0.utput signal frame of the 
mialtiplexer- (A2): a~cer.;;stored. ;-in ; bit posi 2, 
etc.,. and .the contends -:;o:f; .the, '-frame for the- last' 
, multiplexer.. (Ax) are stored. in,the -last bit ^pdsitioh XX) in 
the memory locatio^ns of: -the. switching .memory.. v- • 

^^fte addresses., are generated" in a' 'write 
address counter 12,., which ^increments (in. synchronization 
,with the plock sigiial on, thg... write side); continually from 
one to (NxK)/X (4096 in thiSiLexemplary case) . 'The^ write 
; ' is carried out .-Gycaically with addresses gener- 

.ated. by counter 12. •• - . 

There is one outgoing multiplexed .8x4M line (i.e., 
.16 standard 2M PCM signalsO: from the switch of Figure 1.' 
Qne .mempry location is provided in the. control memdry CM 
.of the, switch for. each • .bit outputted to- the- line," i.e. 
, 1:here is :a total of NxR/X memory locations. The control 
4-s .read in . step with a read address counter- 13 . The 
counter increments continually from one to NVK/x. Each 
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memory location in the control memory CM is bipartite in 
such a way that the first part CMl stores the read 
addresses of the switching memory SM and the bits of the 
second part CM2 ; control a seifector'SEL: The data stored in 
- -the /:first part of ■ each - memory 'iocatioh indicates ;the 
^storage address in the switching memory of the X-bit word 
.Whose bit content- (i".e.>* S' kbit/s basic* rate channel) is 
to .be switched to -the releva'rit' output' channel 
. . r. ::Hence, a connect'iori -betVeen two channels is estab- 

. ..lished when the contro'l memory CM' is read cyclically at 
addresses g-enerated^ by^''G6uht:er • 13, and a for 
the switching, memory SM - is '"^'obtained from the data in the 
J r J 9I -/inemory - In -the switching memory', wr i t ing" into the 

:'/..^-?J?-9^y rconstantly alt-^fhaees 'wxth'^^reading "ouff 'therefrom. 
. :.; :A^ .:Such, , the. above arrangement 'is knovm f rom -byte-^^ 
. 3 j. ^. switches .^:> :..v ir;:rnc/:; £>ri."^ : • 

i'.KT v.\d -v.r. ; . By .means qf ; ths>^%ea'd'-address^^ obV^ the 
i?.^t -part ;0.f Xhe, controls-memory', ^'the' contents of 'the cor- 
-,.f?^P?^<^i^-g- i^eniory ^locations (in- the ''''switching m^iiibry) are 
, . read into a ...register REG having ' 'a width of X bfts. By 
; ; .^^^^ns. of ..the- , control - word- obtained -from' the '-'second' part of 
the control *, memory :o^n-^the-- other ■hahd;' ' the correct ' bit of 
. ... this / word • which was- introduced -into the register is 
rr selected, with a -.selector ^SEil.^ Hence, one' 'word is read out 
::; fP^p- the/.register per rever^ dutputted' bitv' ' ^nd 'the 'correct 
.;:..bit/r'is se.lected' f rom-;the^^; "^'^ ' \ \ < \ 

... V- : The switching* iihf.ormatioh "stored ^ in'* 'the' ' control 
memory is obtained from a processor unit 'CP ^(hot shown) 
. controlling - the. .equipment,"' Jwhich "may have received the 
-information for instance through the signalling network to'' 
which the equipment is ^connected . Since maintenance '6f the 
contents- of , the control .'memory takes place in a manner 
, known per- se and- does not relate to the actual inventive 
idea, it will not be...described in greatisr detail in this 
context. :/...:'rr_: ... 
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Finally, ,„ .serial connections for the outbound 
direction are formed from serial data -obtained from the 
selector, SEL in a manner known per se in a demultiplexer 
unit 14. Since the forming. of the outgoing connections is 
. not within the scope of the actual inventive idea, it will 
not be. described ,in grea^ter detail" in- this context . 

The number^.Qf outgoing , connections M of the basic 
, . block of . the above-described- switch ecjuals N/X, in other 
words, equals,^ the number of connections multiplexed' by one 
. multiplexer. The ntraiber. of ::outgbing connections can be 
replicated by, replicating,, :parts. SM, CM, kEG- -and SEL in 
Figure 1- In -that case,, .if if or example in accordance with 
■ prefer red, em^^^ x 64i PCM " switching 

."^^f-^^ ^^-^^ denotes a, standar.dn2M.vPCMr. signal) 
. four, parallel, swit Chi :mem6ry "-ire'gistei■ 

: CQmbinatipns arei.needed; each switching one out- 

. 8 X.4M. multipiex.ed line . {.During the write ' phase, the 

7 . f .. ..8x4M output. : .si.gnaav..^rf rbm multiplexers Ai-A^ is 

> "^^.i^^'^^P- .simultanepusly .inta:; each, of the -four switching 
. ,mCTiori.es .. under -the controlL.of : ^ a. rcommon - write' address ' 
counter. During- the read phase, the word dor responding to 
.the desired switching stored .in -the switching- memory cor- 
responding to each multiplexed 8x4M line- is stored ^ in the 
register .corresponding .to,: :ther pertinent line . The selector 
. .. corresponding to ..the line .3 selects', - under the control of • 

the control memory, the bit corresponding to the desired 
.. connection .from, this register;. This enables switching of 
. the. desired :-co.nnection from, .the --tbur' incoming multiplexed 
;:^*"*M. lines,, to the four outgoing 8x4M -lines. If the read 
rate of the switching memory . SM can be increased to be' 
four-fold, in: relation t-a .the write rate, the switching 
, memory need. not, be replicated,, but ■ all four control ' memory 
„ -register -selector combinations may use a switching ' mem- 
. ory in common. , , . r, . . . 

. In. accordance. : with: the invention, ' incoming PCm' 
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connections- can .easiiy- be- added to' the combination 
.described above ' without adding' to the actual switching 
. equipment. , The above-described 64 PCM x 64 'PCM switch, for 
:4^-^.^ance, .^can. easily, be expanded "into a- 256 PCM x 64 PCM 
5 switch . merely, by employing- k f dur-^f old^ numlDef of input 
i^^ltiplexerB, and by. shaving -a memory width of sixteen bits 
' in.; the switphing memory -hCraetmorie^s) . ' " ' 

For : example^ a^ 2'5.6^ PCM • x - 2 5 6- PCM matrix is cbrres- 
r , P9^.<^i^.g4-.y achieved ini- the mariner shown in Figure 4 by 
10. . employing, • four 25 6y PCM :;x: 64- PCM switches ' SWl . .** :'SW4 as 
_: <^^^<=^^^^.?<^l^i>oye ..±n paraile^r. -'All ^switcHes ark* controlled 
- J ^y-:^ . ^P'^'^rol proces sor - CPl through 'a eorit roi^ bus* • 42 . The 
o^J: ..o99^'^^S?^ • processor. aisO'7:di^st:irib^tes-" the' -ned^issary' ' clock 
if iSf^^i^ ail-'OSwitcbesOn/E^^ switch'' ('sw") interleaves 

^^ :1c rfncoming,. serial ::signal^s^^ bu^ 

- *v;:- ^3'/. '^?<9f^: this cas^ez^dYa^ra width"^ of ^4X- bits^r a^d some 

Ji^,?c^^^-^;-^<^^s^> -^^ fourth) , of it he- sTgnalW^-'a^ from 
. ^^-^5^ . switch-.- -In -eachrrswitcl:^^ 'd'^ta- bus 

\yv::::,'^^^-:y^:^^?^^^-'^^^ ' a;;:switchi^i5g membtyV^ p refer a'bi'y^ in^ this 
, ::«r\^se . having . a-,^^^ equal!>t-0-'^the rfumber 6f-'^ on 
, . data r:;bus *-42 iln eachr basic -switch,- -'the word * cor- 

• r.esponding /tO' the ^.desired x^channei-- iV - read^^ f ro^ the 

- . .V r.?^^'t^=.^.iri.g memory^ vand.^ tThe:-'*seiected bit-' is chosen' from this 

-.^y ' selectorr.:r^:.T;he'1:ab6ve -describe 
.-:i?yf^?h can naturally /rals-o^tbenimprem^^ -one physical' 

unit.- •■ y ocr.-v:^ *:!■ :^J■d , \* := C'.-->i-' % ^ *- 

0.. . I^:;eachr case, t-he^crlomber- rof * serial ''signa 

. tp _b^e.. switched /and, the:..rate'^' of the *■ cohttol/switchirig' mem- 
. ^fVr employed, de^termine i'.how;.^'-many 'copies' 'of * the^ switching 
memory are to , be-- taken, ./rci.ii.^ - * ' 

• Even ; though r the .invention- has* been • described in 
. ^ with .reference ^. to -the ' examples" in accordance 

with- the .accompanying -drawings; it is*^ obvious' -that the 

invention is not restricted thereto but can "be- modified 
^ithin.the^ scope of the rn^.entive^ide'a "disclosed in the"' 
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* Claims : 

1- A method for implementing switching in a switch 
in a digital telecommunications system, in accordance with 
which method 

- N incoming signals are input to the switch, each 
comprising successive one-bit time slots that form suc- 
cessive frames, eaoh frame comprising K time slots, 

- the contents of the time slots for the incoming 
signals are stored in a memory (SM) at a memory location 
determined by a write address in such a way that a word 
having the width of at least one bit is stored at one mem- 
ory location, 

- one word at a time is read out from the memory 
(SM), wherefrom the desired bit is selected for the out- 
bound signal from the switch, 

characterized in that 

- the incoming signals are distributed to X multi- 
plexers (Aj. . .Ax) , each interleaving the incoming signals 
thereto into a single serial output signal (IN1...INX), 
and 

- writing into memory is carried out by writing 
the contents of the time slots of the output signals into 
the same memory location having a width of at least X 
bits, the memory location changing from one time slot of 
the output signals of the multiplexers to another . 

2. A method as claimed in claim 1, charac- 
terized in that the memory (SM) employs memory 
locations having the exact width of X bits, 

3. A method as claimed in claim 1, charac- 
terized in that a total of (N>«K) /X memory locations 
is employed in the memory (SM) . 

4. A method as claimed in claim 1, charac- 
terized in that when the capacity of an existing 
switch is increased, the number of multiplexers and the 
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memory width is . increased, . maintaining the above-stated 
dependency. - 

5. A switch for a digital telecommunications sys- 
tem for implementing switching with one bit resolution, 
said switch, comprising. ■ ; : • ■■ ■ • 

- input connections for N incoming signals, each 
comprising successive one-bit time slots forming succes- 
sive frames each comprising K time slots, 

- a memory (SM) for storing the contents of the 
time lots for incoming signals at a memory location deter- 
mined by a write address in such a way that a word having 
a length of several time slots is stored at one memory 
location, 

- means (CM) for reading out one selected word at 
a time from said memory, and 

- means (REG, SEL) for selecting a given bit from 
the word read out, 

characterized in that the switch fur- 
ther comprises 

- X multiplexers (Ai...Ax) to which the incoming 
signals are connected in such a way that some of the 
signals arrive at each multiplexer, for interleaving the 
signals introduced to each multiplexer into a single 
serial output signal, and 

- memory locations of a width of at least X bits 
in said memory (SM) for storing the contents of corres- 
ponding time slots of the output signals of the multi- 
plexers at the same memory location. 

6. A switch as claimed in claim 5, charac- 
terized in that said memory (SM) has memory 
locations having the exact width of X bits. 

7. A switch as claimed in claim 6, charac- 
terized in that said memory (SM) has a total of 
(NxK) /X memory locations. 

8. A switch as claimed in claim 5, charac- 
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t e r i z e d in that it is arranged as part of a switch 
of greater capacity. 

9. A switch as claimed in' claim 8, c h a r a c - 
; . "^v^^rf . ^ ^: : in .that several -switches are arranged in 
5 parallel in said switch of greater- capacity.' 
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